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In this review we discuss a recent proposal to perform partial Bell-state (parity) measurements on two- 
electron spin states for electrons confined to quantum dots. The realization of this proposal would allow for 
a physical implementation of measurement-based quantum computing. In addition, we consider the primary 
sources of energy relaxation and decoherence which provide the ultimate limit to all proposals for quantum 
information processing using electron spins in quantum dots. We give an account of the Hamiltonians used 
for the most important interactions (spin-orbit and hyperfine) and survey some of the recent work done 
to understand dynamics, control, and decoherence under the action of these Hamiltonians. We conclude 
the review with a table of important decay times found in experiment, and relate these time scales to the 
potential viability of measurement-based quantum computing. 
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1 Introduction 

By now there have been very many proposals to implement quantum information processing using semi- 
conductor quantum dots. Some of these proposals include single electron spins confined to quantum dots, 
coupled by the exchange interaction QlEl, quantum-dot spins coupled via optical cavity modes |3l, fer- 
roelectrically coupled Si:Ge quantum dots f4\, exchange-coupled Si quantum dots fs], excitons f&i (in 
which coupled molecular states can now be generated and manipulated tZJ), coupled two-spin encoded 
qubits (a topic which has received quite some recent attention l9l ll0l[TT1l 1211 131 ). many-spin cluster 
qubits composed of antiferromagnetically-coupled spin chains I14II15I (some promising new experiments 
show that such chains can be controllably built atom-by-atom on a surface I.16J ), and potentially the use 
of the heavy-hole 1171 or nuclear 1181 spin as a carrier of long-lived quantum information. One- and 
two-qubit operations are sufficient for universal quantum computation f l9\. Many of these proposals are 
therefore designed around the common lore that universal quantum computation requires two-qubit in- 
teractions. In less-conventional measurement-hased quantum computing, universal quantum computation 
can be achieved without two-qubit interactions. In these schemes, two-qubit operations can still be imple- 
mented provided certain measurements can be performed. Recently, the details have been worked out for a 
"free electron" quantum computing scheme |20|, which requires parity measurements to be performed on 
the number operator for pairs of fermionic modes. In the first section of this review, we describe a possible 
physical implementation of related parity measurements for electron spins in quantum dots, as proposed 
recently in Ref. I2II (see also Ref. 1221 for a proposal to perform parity measurements on charge qubits). 

Decoherence remains an important aspect of the proposal of Ref. |I21J . As in conventional quantum com- 
puting, in measurement-based quantum computing, the qubit states must remain coherent during single- 
qubit operations. We therefore devote the rest of the review to the two interactions that are the strongest 
source of spin decoherence in quantum dots: the spin-orbit and hyperfine interactions. 
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The rest of this review is organized as follows: In Sec. 2 we describe the physical implementation of 
parity measurements proposed in Ref. [_2 1| . In Sec. 3 we give a derivation of the spin-orbit Hamiltonians 
relevant for quantum dots and show how they give rise to energy relaxation and decoherence. In Sec. 4 
we survey some recent studies of quantum-dot electron spin dynamics in the presence of the hyperfine 
interaction. In Sec. 5 we tabulate some of the most important decay times that have been measured for 
electrons in quantum dots, due to spin-orbit coupling, hyperfine coupHng, and charge fluctuations. We 
then describe how these coherence times apply to the proposal discussed in Sec. 2 and suggest ways to 
minimize unwanted decoherence. 

2 Spin parity meter 

Most proposed quantum computation schemes crucially rely on the possibility of judiciously controlling 
the interaction between qubits. A controlled qubit-qubit interaction is an important ingredient to the im- 
plementation of two-qubit logic gates (e.g., CNOT), which, together with single-qubit rotations constitutes 
a universal set of quantum logic gates (the fourth DiVincenzo criterion), sufficient to perform any quantum 
computation. In the Loss-DiVincenzo proposal for quantum computation with electron spins in quantum 
dots as qubits, the qubit-qubit interaction is conveniently provided by the exchange interaction between 
the electrons and can, in principle, be controlled via additional pulsed gate electrodes changing the poten- 
tial barrier between two neighboring dots. The Loss-DiVincenzo quantum CPU satisfies all five relevant 
requirements ("DiVincenzo criteria") for quantum computer architectures. However, the precise control 
of the gate electrode controlling the interaction between the spin qubits poses an additional technologi- 
cal challenge for the implementation of spin-based quantum computing. More specifically, the logic-gate 
operation time r, for both single-qubit rotation and two-qubit manipulations (e.g., SWAP) must be much 
shorter than the decoherence time T2 such that Ts/T2 < e where e — 10^"^-10~* 1231 is the maximum 
tolerable error rate for error-correction schemes to remain effective. For two-qubit operations, r, is given 
by the time the pulsed gate electrode is turned on. In addition, any error in the pulse duration (and/or 
inter-qubit coupling strength) directly translates into errors in two-qubit operations. 

Beenakker et al. i20i have recently proposed a quantum computation scheme involving only non- 
interacting spin qubits. These authors use both full and partial Bell-state measurements on two spin-qubit 
states to construct a CNOT gate which, together with single spin qubit rotations, suffices for universal quan- 
tum computation. Interestingly, these authors point out that partial Bell-state measurements are sufficient 
for efficient (i.e., exponential speedup as compared to a classical computation)' and deterministic (i.e., the 
logic gates operate with 100% success) quantum computation. A partial Bell-state measurement is a pro- 
jective measurement in which only the spin parity (the total spin projection along the z-axis) of a two-spin 
qubit state is measured, but the individual spin components are still unknown. For instance, the singlet and 
the entangled triplet two-qubit states both have parity p = 0, while the spin-parallel triplets have parity 
p = 1. Hence, a spin-parity measurement should leave intact linear combinations of the Bell states which 
belong to the subspace p = 0, as well as those of the Bell states for which p = 1. We note that in quantum 
optics with qubits encoded in photon polarization states, Knill et al. 1251 have earlier shown the feasibility 
of nearly deterministic efficient quantum computation with free photons. The measurement-based quan- 
tum computation scheme of Ref. 1201 completely obviates the need for qubit-qubit interaction, thus making 
the implementation of spin-based quantum computation less technologically challenging. Next we briefly 
discuss a recent proposal for a spin-parity meter using a realistic quantum dot setup li21j . 

The spin parity meter of Engel and Loss II2II - realizable with existing state-of-the-art quantum-dot 
nanotechnology - performs projective parity measurements on two incoming spin qubits and hence should 
enable free-qubit measurement-based quantum computation. Figure Qa) schematically depicts two spin 

' We note that in Ref. |20| the authors overcome the no-go theorem 1241 that precludes efficient quantum computation with free 
fermions by considering both the spin and the charge degrees of freedom of the spin qubits, i.e., by performing both charge and spin 
measurements. 
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Fig. 1 Illustrative scheme integrating the spin-parity meter of Engel and Loss 1211 into a quantum computation. Note 
that the right dot here [part of the spin-parity meter] acts as an ancillary dot in the quantum processing. 



qubits of unknown parity entering the two left-most quantum dots (L, C) of a set of three quantum dots 
(L,C,R). These two "flying qubits" could be part of some ongoing quantum processing. The two rightmost 
dots (C, R) together with the neighboring quantum point contact QPC (all enclosed in a dashed rectangle) 
constitute the spin parity meter. All three dots are separated by potential barriers whose heights can be 
varied via gate electrodes (note that here we do not need to control the barrier heights with extreme preci- 
sion so as to perform quantum gate operations directly - only to the extent of enabling tunneling between 
the dots). The L and C dots are assumed to be identical (i.e., they have the same level structure). The C 
and R dots, on the other hand, are engineered to have different Zeeman energies" for the parallel (p = 1) 
spm parrs ^ E^^ ^ eI^ ^ E^^^ and equal Zeeman energies for the antiparallel (p = 0) spin pairs 
E^} = eI^. In addition, degeneracy between the singlet \S) and the triplet \To) levels, both of which have 
energy eJ} in the central dot and in the right dot, can be attained via an applied out-of-plane magnetic 
field II2I28II29I . The spin parity measurement proceeds as follows: after the two electrons of unknown par- 
ity are loaded into the (L,C) dots (a), they are adiabatically transferred into the parity meter by lowering the 
potential barrier between the L and C dots (b) thus occupying the proper energy levels consistent with their 
symmetry (singlet or triplet). Because of the particular level structure of the C and R dots, only electron 



^ Different Zeeman splittings on the two dots could be achieved, for example, through g-factor modulation 1261 . the inclusion 
of magnetic layers 1271 . with nearby feiTomagnetic dots or by polarizing the nuclear spins in one dot to achieve a substantial 
Overhauser field (see Sec. 4, below) 
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pairs with parity p ~ (singlet and/or entangled triplet states) can tunnel into the R dot (since E^^ = E^) 
when the potential barrier between the C and the R dots is pulsed lower for the parity measurement to take 
place (c). Hence, if the loaded pair has parity p = 0, it will tunnel back and forth between the right dot 
R and center dot C, thus electrostatically modulating the current flowing in the QPC near it [see a sketch 
of the ZQpc signal in (c)], which would then register an average current iqpc = If the loaded pair has 
parity p = 1 it does not tunnel into R at all due to the energy mismatch following from the distinct Zeeman 
energies and the readout in the QPC is iqpc = «■ Hence, an average charge current measurement via a 
QPC uniquely identifies the spin parity of an unknown two-spin qubit state. This measurement exemplifies 
spin-to-charge conversion in which the spin information is extracted via charge detection using a QPC. 
Note that this is a single-shot measurement, that is, it requires only one loaded pair at a time for each 
average current measurement. After the parity measurement, the electron pair is adiabatically transferred^ 
into the leftmost dots (L,C) so that some quantum calculation being carried out can be completed (d). Note 
that if p = the outgoing two-qubit state has total spin z-projection \Sz\ = [(e), left panel] while it has 
spin z-projection \Sz \ = 1 if p = 1 [(e), right panel]. 

As discussed in Ref. 1211 . there are many important issues concerning decoherence (orbital and spin) 
as well as spin and charge relaxation for the operation of the spin parity meter described above. Here we 
simply note that the spin parity meter is supposed to operate in a regime in which the measurement time 
(i.e., the time it takes for the QPC to provide a meaningful average current result) should be larger than 
the orbital dephasing time of the relevant right-left charge states, but shorter than the spin-decay time and 
charge relaxation time due to inelastic processes. See also the discussion following Table^in Sec. [S] In the 
following two sections, we review the strongest sources of decoherence for quantum dots: the spin-orbit 
and hyperfine interactions. 

3 Spin-orbit interaction in quantum dots 

On the way to utilizing the electron spin for quantum information purposes, two major approaches are 
undertaken in systems with spin-orbit interaction. In one approach, the true electron spin is taken as the 
carrier of information and the orbital motion of the electron generates an internal magnetic field due to the 
spin-orbit interaction. Precise knowledge of the spin-orbit interaction and of the electron motion allows 
one to predict the evolution of the electron spin in time. This approach is efficient when the spin precession 
due to the internal spin-orbit field is slow, so that preparation and measurement of electrons of a given spin 
is possible. 

In a different approach, the time-reversal symmetry of the electron in the presence of spin-orbit interac- 
tion is exploited. In the absence of external magnetic fields, the states of the electron are doubly degenerate. 
In spite of the fact that the spin is not conserved in the presence of spin-orbit interaction, the time-reversal 
symmetry (Kramers theorem) allows one to encode the qubit into long-lived states. When a Zeeman field is 
turned on, these states behave like a usual spin- 1/2 in the absence of spin-orbit interaction. The preparation 
and measurement of Kramers doublets should be performed with certain adiabaticity constraints which we 
discuss below. 

3 . 1 Spin-orbit interaction and time-reversal symmetry 

The spin-orbit interaction in semiconductors originates from the crystalline potential, which is a strongly 
oscillating function of the electron position. The periodic electric field "seen" by the electron as it moves 
across the crystal lattice gives rise to an internal magnetic field, which in its turn couples to the electron 



^ This transfer should be done non-adiabatically with respect to the Zeeman splitting (i?TT _ to preserve the same coherent 
superposition a + b \ that was obtained after measurement, but adiabatically with respect to the orbital level spacing hujo 
(see, for example, the discussion at the end of Sec. 3.1) 
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spin via the magnetic moment. In general terms, the spin-orbit interaction (in gaussian units) reads 

Hso = [^V{r) xp]-cT. (1) 

Here, w 2 is the free-electron g-factor, fis is the Bohr magneton, mo is the bare electron mass, c is the 
speed of light in vacuum, V{r) is the crystal (or any other) potential, r and p are the electron coordinate 
and kinetic momentum. The spin-orbit interaction has a relativistic nature (~ 1/ c^) and it leads to small 
effects for electrons in vacuum. In solid-state systems, however, the band nature of the electron plays an 
important role. In particular, the crystal potential leads to large potential gradients W, which results in 
a sizable spin-orbit interaction for the band electron. It is important to note, however, that if the crystal 
potential V{r) has inversion symmetry, then the spin-orbit interaction averages to zero in each unit cell 
and results in no spin-splitting of electronic bands. 

In semiconductors with the zinc-blende crystal structure, the spin-orbit interaction induces a spin- 
splitting of the conduction band proportional to the cube of the electron wave-vector fe (Dresselhaus spin- 
orbit interaction 1301 ) 

Hso = — "'^ X ■ (T, (2) 

where = h^k^ {ky — k^) (other components are obtained by cyclic permutations of indices), nie is the 
electron effective mass, and Eg is the band gap. The coupling constant ac (~ 0.07 forGaAs 131II32I ') 
arises due to the absence of inversion symmetry in the unit cell. The Dresselhaus spin-orbit interaction is 
highly anisotropic. The coordinate frame in Eq. (|3 is chosen such that the axes x, y, and z are parallel 
to the main crystallographic directions. The spin-precession in the spin-orbit field (|2j can be accurately 
predicted provided the electron wave-vector k is conserved. If the momentum scattering time Tp is finite, 
spin relaxation is controlled by the parameter ilrp, where is a characteristic spin-precession frequency. 
For flTp ^ 1, the spin lifetime Tgpin is on the order of Tp, whereas for flTp <C 1, one has l/rspi„ ^ Tpfi^ 
due to motional narrowing 1321 . 

In lower-dimensional systems, the spin-orbit interaction is obtained to lowest order by integrating out the 
electron motion along the confinement direction. For example, in 2D, the Dresselhaus spin-orbit interaction 
is given by Eq. (|2ji with x changed to 1311 



= {2nx{nyky - n^kz) + (Uy - n\)kx) , (3) 

where kxUx + kyUy + kzUz = 0, n is the normal vector to the 2D plane, and c? is a characteristic size of the 
electron wave function along the quantization direction, i.e. = {{k ■ n)^). For the most commonly 

used GaAs heterostructures grown along [001], the Dresselhaus interaction takes the form 

Hso = ft/3 {~kx(Tx + kydy) , (4) 

where (3 = h?ac/2d^ ^y2mlEg. In heterostructures, an additional spin-splitting proportional to k (Rashba 
spin-orbit interaction 1331 ') arises due to the lack of inversion symmetry at the interface between two mate- 
rials. By symmetry, one can obtain the Rashba spin-orbit interaction from Eq. ([Q assuming that — VF is 
a homogeneous electric field along the quantization direction, 

HgQ ha {kxCTy - ky(7x) . (5) 

However, a microscopic derivation of Eq. (|5} shows that a is dominated by the offsets of valence bands 
in GaAs/GaAlAs heterostructures [34j. The Rashba spin-orbit interaction is attractive for applications in 
spintronics, because the coupling constant a can, in principle, be electrically controlled. A gate (or carrier 
concentration) control of a has been demonstrated in InGaAs heterostructures 
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In quantum dots defined at the interface between two materials, the Dresselhaus (0} and Rashba Q 
spin-orbit interactions govern most of the spin-orbit-related effects. Quite remarkably, the length-scales 
associated with the spin-orbit interaction are independent of the electron orbital state in the quantum dot, 
because the spin-orbit interaction is linear in k. Introducing a tensor of inverse spin-orbit lengths E36] 

one finds for Hso = ^so + ^so ^'^ dependence on |-0„) [where above, i,j = {x, y)]. In this case, the 
wave function of a point-like electron (measured at position ro) has a simple form 

ibr,air,s)=Ve~''I''-^s!ydros^r-ro)xais), (7) 

where x<j{s) is a spinor and the exponent is ordered along the path of integration by the path ordering 
operator V'^. The exponential factor in Eq. (0 is a spin-dependent phase and, of course, can be gauged 
away for a fixed path. The physical interpretation of this exponential factor is as follows: the electron spin 
is "rotated", due to the spin-orbit interaction, as it moves along a given path. Since the spin-orbit interaction 
is time-reversal invariant, going backwards along the same path undoes the spin rotation. In a quantum 
dot, the size of the electron wave function is finite and Eq. holds only approximately. Nevertheless, if 
the area of the dot is small compared to 1/ dct(A^Q), then the path ordering in Eq. can be ignored and 
one can write 

^nAr, s) = e-'"'-^so-r^^^r)xAs), (8) 

where ri is a set of orbital quantum numbers. Equation (|8} has been widely used in the literature I37I38I39I 
to gauge away the spin-orbit interaction to leading order. 

To obtain a more rigorous treatment of the spin-orbit interaction in quantum dots, one can attempt to 
diagonalize the quantum dot Hamiltonian using perturbation theory. In this case, the electron wave function 
is presented as follows 

fpn^{r, s) = e"^?/>„(r)x^(s), (9) 

where S is an operator that acts on both r and a. Expanding S in terms of Hso one obtains at leading 
order [Hq, S] = Hso, where Hq is the quantum dot Hamiltonian without the spin-orbit interaction. The 
transformation matrix S can be evaluated to any desired order using standard methods of perturbation 
theory. According to the Kramers theorem, the energy levels of an electron in a quantum dot are doubly 
degenerate, 

En-\ = Efii, (10) 

where n denotes a state conjugated to n. For the ground state, n = n and the Kramers doublet is closely 
related to a spin doublet. 

For quantum computing with electron spins in quantum dots, it is convenient to work with Kramers 
doublets rather than with the true electron spin. The reason for this is a large energy scale responsible for 
"dressing" the true spin with orbital degrees of freedom by the spin-orbit interaction. This energy scale is 
on the order of the size quantization energy, hujQ, which is considerably larger than any energy scale used 
in quantum computing with spins. Using Kramers doublets to encode the qubit, therefore, also requires 
that the manipulation of the qubit be performed adiabatically with respect to Hujq, to prevent excitations to 
higher-energy orbital levels. 



V is analogous to the time ordering operator Tthat appears in the unitary time evolution: U{t) = Tcxp H{t')dt' 
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3.2 Spin relaxation 

The spin-orbit interaction considered in Sec. 13. H allows coupling of the electron spin to any environmental 
degree of freedom that couples to the electron charge. During a spin-flip, the angular momentum associated 
with the change of spin is given to the lattice, while the spin-flip energy is dissipated in the environment. 
For single spins in quantum dots, a large variety of environments have been considered, such as phonons 
K0"41II42'43^, particle-hole excitations at the Fermi level 144145 1 , a functioning QPC nearby the quantum 
dot |44j|, charge fluctuations giving rise to Nyquist noise I46II43I . etc. Additionally, there are spin-flip 
processes in which the energy is carried away by phonons, but the angular momentum is given to nuclear 
spins in the semiconductor 1421 . or where both energy and momentum are given to the nuclear spin system 
t47ii48i (see Sec. g] below). 

Measurements of the spin-relaxation time I49II50I are in good agreement with the phonon-induced spin 
relaxation I40II41I . mediated by a combination of the spin-orbit and Zeeman interactions. A characteristic 
feature of the mechanism in Refs. [40 41 j is a i?^ -dependence of the spin relaxation rate on the magnetic 
field. Such a dependence is observed in both gated GaAs quantum dots 1511 and self-assembled InGaAs 
quantum dots 1501 . 

At zero magnetic field, the lowest-energy Kramers doublet in a quantum dot is well protected from deco- 
herence by charge environments. By their nature, most environments (except 1 //-noise and nuclear spins) 
have vanishing spectral functions at low frequencies and temperatures. As a result, a first-order process 
of energy exchange with the environment becomes inefficient at low magnetic fields and the second-order 
processes dominate. A second order process requires available excitations in the environment. Most envi- 
ronments, however, tend to "freeze out" at low temperatures. Furthermore, the Kramers doublets decouple 
from charge environments at first order in Hso and in the limit of zero magnetic field. To illustrate this, 
we consider below a toy model for decoherence, based on Eq. 0. 

Neglecting corrections due to finite quantum dot size, we write down the Kramers doublet as follows 

^,(r,s) =7'e-''/'^-^^o"^'-o(t)^(^_^Q(i))^^(5)^ (11) 

where ro(t) is a fluctuating (quantum) field due to the charge environment, and i!{r) is the ground orbital 
state. In the absence of decoherence, we choose ro = and set the exponential factor to unity. Equation 
Jl It describes the evolution of a Kramers doublet in the presence of a charge environment that couples to 
the center of the electron charge distribution, rp [t] fluctuates around its zero mean value and induces a 
random spin rotation due to the exponential factor (ordered along the path of drp). 

Next we assume that the fluctuations are small, ro <C \so- At first order, we can omit the ordering and 
obtain 

To this approximation, the qubit undergoes reversible rotations, which on average maintain the qubit state 
coherence indefinitely. Next we leave out the first-order terms since they do not lead to decoherence. 

To calculate the second-order terms, we first find the infinitesimal change of the exponential factor when 
increasing the limit of integration by (5ro(t). For this, we start with the following identity 

where we expand each of the exponents on the right-hand-side in power series. After dropping the irrele- 
vant first-order terms, we obtain for the infinitesimal change 

~ {a ■ Xs'o ■ Sroit)) {a ■ Xg'o ■ Mt)) ■ (14) 

Since (A^q)^^. is two-dimensional, only the Pauli matrix arises in Eq. (I14> from products of and ay. 
Integrating over dro{t), we arrive at 
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where the subscript on [v] ^ indicates the z-component of vector v and det ( A^q ) = (a^ — ) //i^ (up 
to a sign) is the inverse area spanned by the spin-orbit lengths X± = h/me {f3 ± a). The physical meaning 
of Eq. il5\ is as follows. As the environment moves the dot center in the plane, the electron spin acquires 
a phase proportional to the area swept out by the radius- vector ro{t). Exploring the geometrical meaning 
of this result one can further draw analogies with the Aharonov-Bohm flux and the Berry phase I39II43I . 
In Ref. 1431 . a detailed study of spin decoherence by different charge environments and the second order 
spin-orbit interaction is given. 

In the presence of a magnetic field, the combination of the Larmor precession and the fluctuating field 
ro(t) gives rise to spin relaxation at first order in Hso- A detailed analysis of this mechanism for both 
relaxation and decoherence times is given in Ref. El. Here, we rederive the same results in the spirit of 
Eq. 0. 

At finite magnetic field, the Kramers doublet is split due to the Zeeman interaction and therefore Eq. il 1\ 
acquires a time-dependent phase, 

V.(r, S, t) = Ve-' f ^■^-sh-dro(t)^-m)<r-u.,t^ _ (jg) 

where a;^ is the Larmor frequency. Next we would like to present Eq. M6\ in the following form 

where $cr(r, s) changes slowly in time, only due to spin decay. The physical meaning of Eq. O is that of 
going to a rotating frame. Further, the evolution of s) is presented in terms of the state in Eq. (II It . 

since that state does not decay at first order in Hso- As a result, we arrive at 

$,(r,s) -C/(t)V'.(r,s), (18) 

where U [t) is the evolution operator that governs the decay. At first order in ro /\so ^ 1 we find 

JJ^^S^ I' dt[u>L-X-^(t)]-T ^ (19) 

where ^i{t) = {,^^o)ij ''oj(^)- Associating a Hamiltonian with the evolution operator in Eq. (I19> . 
i?int = —fi[<-^L X ^{t)] • c> we arrive at an important result: the fluctuating fields generated by the 
charge baths are transverse to the spin quantization axis defined by ui^. As a consequence, the dephasing 
processes, which are mediated by the longitudinal fluctuations, are deferred to higher orders of perturba- 
tion theory in powers of Hso- If all other dephasing mechanisms could be arbitrarily suppressed, this 
would mean that the transverse-spin decay time is comparable to the longitudinal spin decay time (i.e. 
T2 = 2Ti |4]J) to leading order in the spin-orbit coupling. In practice, the higher-order contributions are 
extremely weak and different dephasing mechanisms, such as the hyperfine interaction with the nuclear 
spins dominate the spin decoherence rates in GaAs quantum dots. 



4 Hyperfine interaction in quantum dots 

Unlike the spin-orbit interaction, the hyperfine coupling of an electron spin to surrounding nuclear spins 
in a quantum dot can result in pure dephasing. This pure dephasing is what limits the transverse spin 
coherence time in most quantum dots, in spite of the fact that the spin-flip (Ti) time is limited by the spin- 
orbit interaction and phonons at high magnetic fields (see Tableland the following discussion in Sec. |5}. 
All III-V semiconducting materials have naturally occurring isotopes with nonzero nuclear spin 1521 . The 
hyperfine coupling is therefore ubiquitous in semiconductor quantum dots. To make a quantum dot free 
of hyperfine-induced decoherence may require significant advances in materials-fabrication techniques to 
create coupled dots of isotopically purified material. Gated double quantum dots for this purpose could be 
made in a two-dimensional electron gas (2DEG) embedded in a SiGe heterostructure |Bll53l or in carbon 
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nanotubes I54I55I56I . All of these elements (Si, Ge, C) have naturally occurring isotopes with nuclear spin 
1 = and isotopically purified samples of these materials can be obtained commercially |I57J. Isotopic 
purification has been shown to increase spin coherence times for electrons bound to phosphorus donors in 
silicon I58ll59l. 

Traditional interaction-based quantum computing requires one-qubit and two-qubit operations, imple- 
mented by turning some interaction on and off. In this context, it is therefore convenient to divide the 
decoherence of quantum-dot spins into single-spin and two-spin decoherence. 

4. 1 Single-spin decoherence 

The Hamiltonian for a single electron in the lowest (s-type) orbital state of a quantum dot, interacting with 
surrounding nuclear spins via the Fermi contact hyperfine interaction is 

TJm = S • (.g^iBB + h) ; h = ^A,I„ (20) 

i 

where S is the spin- 1/2 operator for the confined electron spin, B is an applied magnetic field, resulting 
in an electron-spin Zeeman splitting qhbB (|B| = B). h is the quantum nuclear field ("Overhauser 
operator") for the bath of nuclear spins, written in terms of nuclear spin operators 1; and the coupling 
constants Ai. For an electron confined to a quantum dot in an orbital state with envelope wave function 
■(/'(r), the coupling constant to the nuclear spin at position is Ai = vA |'!/;(rj;)|^. Here, v is the volume 
of a crystal unit cell containing one nuclear spin and A « 90 I-LcV gives the average hyperfine coupUng 
constant in GaAs, weighted by the natural abundances of the three isotopes ^^Ga, ^^Ga, and ^^As 1601 . 

In ref. |2|, the spin-flip probability was calculated perturbatively in the presence of a polarized nu- 
clear spin system or applied magnetic field. For a nuclear spin system composed of TV nuclear spins, of 
polarization p ^ l/-\//V, it was shown that this probability is suppressed by the factor X/p^N in zero 
magnetic field. The perturbative treatment, however, shows secular divergences and cannot be trusted, in 
general 1471 . Subsequently, an exact solution has been found for the dynamics under when the nuclear 
spin system is fully polarized (p = 1) I47I61I . The exact solution shows that the electron spin (longitudinal 
or transverse components) decay by only a fraction l/N of the initial value due to the position-dependent 
coupling constants Ai, on a time scale t ~ HN/A (t ~ 1 /is for a GaAs quantum dot containing iV ~ 10^ 
nuclei). Unlike the usual exponential decay that is seen in Markovian systems, this decay was found to be 
described by a power law ~ at long times, which suggests that the dynamics were non-Markovian 

(history dependent). For an unpolarized nuclear spin system, treating the nuclei as a classical unpolarized 
fluctuating field which can be ensemble-averaged leads to a decay time Tc (0) = h^/N/A{Tc{0) ~ 1 — 10 ns 
in a GaAs quantum dot containing N = 10^ — 10^ nuclei ll47ll62i ). Subsequently, it has been shown that 
the quantum nature of the nuclear spin distribution with polarization p can lead to decay of the trans- 
verse electron spin in a high magnetic field on a time scale Tc{p) = h^/N j A\J\ — p^, even without an 
ensemble average over initial conditions 1148 1 . This transverse decay is, however, reversible with a spin 
echo pulse and can be removed by performing a projective (von Neumann) measurement on the nuclear 
Overhauser field p8l, which might be implemented experimentally using phase estimation ||63l or spin- 
selective Raman transitions |64J. Even if the nuclear system is perfectly prepared through measurement, 
or if an echo is performed, there is a non-reversible part of the electron spin decay due to flip-flop terms 
in the Hamiltonian (Vg = {h^S- + h^S+)/2), which become important in a weak magnetic field, where 
gfJ-sB < A/ \/N. The effect of these terms has been evaluated to leading order for the longitudinal and 
transverse electron spin components, confirming the power-law decay of ref. 1471 for a nuclear spin system 
of reduced polarization p < 1 1481 . 

Further studies of electron-spin decay due to the hyperfine interaction in quantum dots include numerical 
exact-diagonalization studies for spins without 1651 and with 1661 spin echo, lower bounds on the spin T2 
time in the presence of a magnetic field 1671 . decay of the Hahn spin-echo envelope due to hyperfine in 
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combination with nuclear dipolar interactions I68I69I70I7 11721 . the application of Carr-Purcell-Meiboom- 
Gill (CPMG) spin-echo pulses to extend the electron spin decay time II48II73I . decay through hyperfine 
interaction and phonon-assisted tunneling 1741 . nuclear-spin entanglement due to electron spin transport 
current and the hyperfine interaction 1751 . slow oscillations of transport current through a double quantum 
dot due to the hyperfine interaction [76| (which may be related to recent exciting experiments 17711781 '). 
and semiclassical spin dynamics I.79..80I . 

Several experiments have now been performed on single electrons confined to ensembles of dots 1811 
and single quantum dots I82II83I . These experiments have confirmed the ensemble-averaged transverse 
electron spin decay time Tc ~ h^/N /A ~ 1 — 10 ns. While these most recent measurements are done on 
individual quantum dots, the measurement times are still much longer than the typical evolution time of 
the nuclear spin system and therefore represent ensemble-averaged values. If the measurement times of 
these experiments could be reduced further, they may sample single nuclear fields and thus show longer 
decay times. This idea is connected to a quantum measurement (state narrowing) proposal that we describe 
further in the next section. 



4.2 Two-spin decoherence, driven Rabi oscillations, and state narrowing 



Recent experiments have measured energy relaxation 1841 and dephasing I9I85I for two-electron spin states 
in double quantum dots. The decay of electron spin states seen in these experiments can be understood in 
the presence of a moderate magnetic field using a simple two-level effective Hamiltonian. In a large mag- 
netic field such that gfiBB » A/^/N, flip-flop terms in the Hamiltonian Vff that do not conserve can be 
neglected, and the Hamiltonian becomes block-diagonal with blocks labeld by m^, the eigenvalues of S"^. 
The evolution of a two-electron system in the subspace of to^ = spin triplet \To) = (|ti) + lit)) /V^ 
and spin singlet \S) = (|ti) — lit)) /V2 states is given by the effective Hamiltonian l86l 



y y 



(21) 



where J is the exchange coupling, S = Si + S2 is the total spin operator, 5S'' = S'f — 5*1 is the spin- 
difference operator for the electron spins on dots 1 and 2, and 6h^- ~ {hf — /i|)/2 is the nuclear spin 
difference operator for nuclear fields on dots 1 and 2. In recent experiments I9l l85l . a singlet intial state 
was prepared \ip{0)) = \S) and allowed to evolve under the action of the nuclear spins in the presence 
of a large magnetic field, as described by the effective Hamiltonian given in Eq. i2l\ . This Hamiltonian 
describes the competition of two effects; a large exchange J tends to preserve the singlet nature of the initial 
state, but a finite difference in the hyperfine fields Sh^ 7^ will tend to cause precession between singlet 
and triplet states \S) \To) \S) . . .. In these experiments, the measured quantity is the probability to 
remain in the singlet state at a later time, assuming the system begins in the singlet state at time t ~ 0. 
This probability is given by the correlator^ (setting h = 0) I86II87I 

Cssit) = ^p(n) |(n| ® (^|e-^^-* |^) ® , (22) 

n 

where p{n) gives the diagonal elements of the nuclear spin density matrix in the basis of 6h^ eigenstates: 
Sh^ \n) = Sh^ \n). For a sufficiently randomized system of ^ 1 nuclear spins, p{n) describes a Gaus- 
sian distribution of 6h^ eigenvalues 1481 with zero mean and variance <j^. Neglecting possible Poincare 
recurrence, the sum in Eq. i22\ can be converted to an integral, which can be evaluated in several inter- 
esting limits. In particular, there is an abrupt crossover in the long-time dynamics of Css(^) from a rapid 



^ The coiTelator Css{t) is related to Ct„ (t) (calculated in Ref. EH) through Css(t) = 1 — Ctq (t) 
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Gaussian to a slow power-law decay when the exchange becomes nonzero 1861 : 



Css(i) 
Cssit) 



1 

r 



--2 - 
2 \J 



-'7 



2 COS 



Ji + I arctan (^) 



1+m 



3/4 



,J:> a. 



(23) 
(24) 



The decay time of Css(i) is given by Tc^st ^ l/a ^ ^/N /A in the case of J = and by Tc.st ^ J/ct^ 
for J ^ a. Due to the power-law decay (Css (0 ~ V i'^^'^) at long times in Eq. i24l . coherent oscillations 
in this correlator persist for a very long time, as has been observed in experiment I9l l85l . Moreover, in the 
presence of exchange, the correlator acquires a universal (parameter independent) phase shift of 37r/4 at 
long times. Other correlators corresponding to other initial and final states have also been calculated, and 
lead to power-law decay with a time dependence ^ l/t^^^ or ^ l/t"^^^, and phase shifts of 7r/4 or 37r/4, 
depending on the correlator 1871 . 

If the exchange coupling is modulated J — J{t) with a frequency that matches the nuclear field in- 
homogeneity w = Sh^^ (where 6h^^^ is an eigenvalue of the operator 5h'^ corresponding to the eigenstate 
\n)), the Hamiltonian in Eq. Mil then describes resonant driven Rabi oscillations between the spin states 
ITi) J lit)- Tuning the driving frequency u) through resonance to locate the point oj — Sh^ thus determines 
the value of the Overhauser field inhomogeneity Sh^ and projects the state of the nuclear system into an 
eigenstate \n). In this case, the decay of the correlator Css{t) can be removed, except for corrections to 
the effective Hamiltonian. Such a measurement procedure has been described in detail in Ref. 1871 . 

In very recent experiments 1881 . driven Rabi oscillations of a single electron spin have been generated 
in quantum dots using the more-conventional magnetic field modulation (proposed in Refs. |2||89I . as 
aposed to exchange modulation, described above). These coherent Rabi oscillations decay due to hyperfine 
coupling with the nuclear spin system according to a slow power-law, as in the case without driving, 
described in Refs. I86II87I . so coherent oscillations can be observed up to a time scale of ^ /is in spite of 
an inital partial decay that occurs on a time scale of Tc = 1 — 10 ns 1901 . These experiments are crucial 
for the realization of quantum-dot quantum computing since they provide a means to perform arbitrary 
single-spin (one-qubit) rotations on quantum-dot spins, one of the five DiVincenzo criteria. 



5 Summary and conclusions 

To conclude the review, we now give a brief discussion of relaxation and decoherence times (Sees. |3]and 
|4} as they apply directly to the proposal for Bell-state parity measurements (Sec. |3. Most relevant time 
scales have only very recently been measured in experiment. Some of these times are presented in Table[l] 
below. We give an analysis of Table 1 row-by-row, below: 

(i) : The single-spin relaxation processes represent the time scale for a spin flip event (|t) li)) to 
occur. At large magnetic fields, the spin-flip rate found experimentally is well-described by spin flips due 
to the spin-orbit interaction and coupling to lattice phonons. In this case theory predicts a dependence 
l/Ti oc 1401 141 1 , which has been verified experimentally |50|. At weaker magnetic fields, another 
mechanism involving a spin-flip due to the hyperfine interaction and phonon emission may dominate the 
relaxation time since this mechanism leads to a weaker field dependence 1/Ti (x IIOOI . 

(ii) and (iv): The coherence time for a single spin Tc is the lifetime of a coherent linear combina- 
tion a It) + & li), and the singlet-triplet decoherence time Tc^st is the lifetime of the linear combination 
a\S) + b \To). Dephasing due to the hyperfine interaction presents a significant challenge to perform- 
ing single-qubit rotations, although there are known ways to deal with this problem in the presence of 
a moderate magnetic field. In particular, increasing the nuclear spin polarization to p ^ 1/VN re- 
duces the phase-space available for nuclear field fluctuations, extending the free-induction decay time to 
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Table 1 Experimentally determined energy relaxation and decoherence times that are relevant for the measurement- 
based quantum computing proposal described in section|2| 



Decay type 



Measured decay time(s) 



(i) 



Energy relaxation time Ti be- 
tween Zeeman-split sublevels 



Ti > 50/xs (211 (lateral GaAs dot), 

Ti = 0.85 ms at B = 8 T |49l (lateral GaAs dot), 

Ti = 20 ms at S = 4 T |50| (self-assembled Ga(In)As 

dot), 

Ti = 170 ms at .B = 1.75 T Bn (lateral GaAs dot). 



(ii) 


Single-spin coherence time Tc 
due to the hyperfine interaction 


r. = 1 - 10ns ^WMH 


(iii) 


Singlet-triplet energy relaxation 
time ri,sT 


Ti ST ~ 10 - 500 us I93ll94l (vertical sinale dot), 
ri,ST ^ 0.2 - 2.5 ms ^ (lateral single dot), 
Ti'sT ~ 1/iS - 10 ms f96 , ST] (lateral double dot) 


(iv) 


Singlet-triplet coherence time 
due to hyperfine Tc.st 


Tc^ST — 10 ns |9| (free-induction decay time) 
T'c.ST.ocho — 1.2 /is (9) (spin-echo envelope decay time) 






Ti.orb ^ lens'^Ell 


(V) 


Orbital inelastic relaxation time 
Ti.orb for a single electron 
charge state in a double quan- 
tum dot 


"We note that this measurement was performed with a sphtting supphed 
by the inter-dot tunnel couphng t^: e ~ 2t^. For the proposal of Ref . 

1211. the relevant time scale is expected to be Ti ^jb ~ ~^2t^ ~ 
1211 (for = 10 iJ,eV and splitting supplied by the on-site repulsion 
e = U = 1 raeV) 


(vi) 


Orbital dephasing time for a 
single electron charge state in a 
double quantum dot 


~ 1 ns l98l. 

~ 400psE7l, 

(see also the comprehensive review in Ref. [991) 



Tc(p) = , 1481 (polarization schemes have been suggested 11011 for such a purpose). Alternatively, 

a projective measurement could be performed on the nuclear spin system to remove the effect of the hy- 
perfine fluctuations I48ll63ll87ll64l . Another possibility is that a spin-echo sequence could be performed to 
recover the spin coherence during operations (note that the spin-echo sequence applied in Ref. [9] extended 
the decay time by almost three orders of magnitude). However, a spin echo can only preserve a qubit for 
information storage. Single-spin operations must still be performed on the time scale of free-induction 
decay. 

(iii): The singlet-triplet energy relaxation time is the timescale for the inelastic transition from triplet 
to singlet \T) — > 15). This time can be made extremely long (up to 10 ms has been measured in a gated 
double dot). These relaxation times are dominated by hyperfine interaction and phonon emission at low 
magnetic fields, as predicted in Ref. 1142 1 and confirmed experiementally in Ref. 1841 . 

(v) and (vi): The orbital dephasing time is the lifetime of a coherent superposition of charge states 
a\L) + 6 where a charge is in a superposition of being on the right and left quantum dots, whereas 
the orbital relaxation time Ti orb is the timescale for an inelastic transition between orbital levels. Short 
orbital dephasing times compared to the measurement time are assumed in the analysis of Ref. 1211 
for the measurement procedure described in Fig. 1(c). Thus, the readout time must be longer than the 
typical orbital dephasing time ^ 1 us, but still much shorter than the orbital relaxation time Ti.orb and 
the typical spin decoherence time, described by rows (ii) and (iv). Since the hyperfine coupling can be 
controlled, in principle, up to time scales of ^ fis, the relevant parameter regime may be achievable. 
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The requirements for quantum information processing with quantum-dot spins are impressive. However, 
in spite of the myriad sources of decoherence and many different suggestions for manipulation, coupling, 
and readout of quantum-dot electron spins, there is still a flood of new proof-of-principle experiments 
I49l l9l l78ll88l that demonstrate the basic elements of a quantum-dot quantum computer The challenge for 
the future now lies in integrating some of these elements in a way that is scalable, and operating these 
quantum gates at a rate where error-correction procedures can be effective. 
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